Arithmetic groups and the affine Dynkin diagram 

John F. Duncan *^ 



October 14, 2007 



Abstract 



Several decades ago, John McKay suggested a correspondence between nodes of the affine 
E's Dynkin diagram and certain conjugacy classes in the Monster group. Thanks to Monstrous 
Moonshine, this correspondence can be recast as an assignment of discrete subgroups of PSL2(K) 
to nodes of the affine £"§ Dynkin diagram. The purpose of this article is to give an explanation 
for this latter correspondence using elementary properties of the group PSL2 (M) . We also obtain 
a super analogue of McKay's observation, in which conjugacy classes of the Monster are replaced 
by conjugacy classes of Conway's group — the automorphism group of the Leech lattice. 

1 Introduction 

Several decades ago, John McKay suggested the following assignment of conjugacy classes in the 
Monster group to nodes of the affine Dynkin diagram (c.f. [ConSSj §14]). 

/ 

(Q) 2A 3^ AA f>A QA (1.1) 

AB 

2B 

This has become known as McKay's Monstrous Eg observation. Since elements of the Monster 
group determine principal moduli for genus zero subgroups of PSL2(M) via Monstrous Moonshine 
(c.f. [CN79j . [Bor92j ). the assignment (jl.ip entails a correspondence between nodes of the affine Eg 
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Dynkin diagram and certain discrete subgroupqj of PSL2 (M) that are commensurable with PSL2 (Z) . 

3||3 

/ 

(1) 2+ 3+ 4+ 5+ 6+^ (1.2) 

4||2+ 

^2 

In this article we furnish a prescription for recovering this latter correspondence (ll.2|) . that is given 
solely in terms of elementary properties of the group PSL2(M). 

For the purposes of this article, we will say that a subgroup F < PSh^^^ is arithmetic if it is 
commensurable with PSL2(Z) in the strong sense; viz. if the intersection of F with PSL2(Z) has 
finite index in each of F and PSL2(Z). 

In ^ we set up a general context for studying arithmetic subgroups of PSL2 (M) . The approach 
here is closely modeled on that described in |Con96] . In §3.21 we furnish arithmetic conditions 
that are satisfied only by the arithmetic groups appearing in (|1.2p . Then in ^3.31 we show how the 
arithmetic properties of these groups can be used to recover also the edges of the affine -Eg Dynkin 
diagram ()1.2p . 

When considering the correspondence (jl.2p . it is hard not to be reminded of the McKay cor- 
respondence^ which may be regarded as giving a prescription for recovering the extended Dynkin 
diagrams from representations of finite subgroups of SU{2) (c.f. [McK80]). In particular, the 
McKay correspondence indicates how to recover the affine -Eg Dynkin diagram from the category 
of representations of the binary icosahedral group, 2. Alts C SU(2). Our prescription for recovering 
the edges of (11. 2p is reminiscent of this procedure. 

In ^2] we demonstrate how to obtain a kind of "super analogue" of McKay's Monstrous -Eg 
observation, in which conjugacy classes of Conway's group Coq take on the role played by conjugacy 
classes of the Monster in (jl.ip . 

2 Arithmetic groups 

Let us agree to say that F < PSL2(M) is an arithmetic subgroup of PSL2(M) if the intersection 
PSL2(Z) n F has finite index both in PSL2(Z) and in F. In order to study the arithmetic subgroups 
of PSL2(^) we will adopt the approach of Conway [Con96j . whereby one analyzes these groups in 
terms of their actions on lattices. We review this approach in the present section. Actually, our 
exposition will employ a slightly different language to that of |Con96j : the story is nonetheless the 
same. As a small supplement to the ideas of [Con96j , we include, in ^2.101 a description of how to 
identify the cusps of certain arithmetic subgroups of PSL2(M), in terms of such a group's action on 
lattices. 

^The notation in for subgroups of PSL2(R) follows [CN79] . [CMS04) : we write n+ for ro(n)+, and n\\h+ for 
ro(n||/i)+, for example. 
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2.1 Orientation 

Let k be an ordered field. Write for the multiplicative group of non-zero elements of k, and write 
k"*" for its subgroup of positive elements. Note that an ordered field is necessarily of characteristic 
0, so there is a natural embedding Q ^ k. 

Let y be a vector space of dimension n over k. We may consider the n-th exterior power A^V. 
This vector space has a distinguished point; viz. the origin, and we may consider the complement 
(A"F)^ _ ^ny y |Q| r^Yie set (A^F)^ is naturally a k^-torsor. Upon picking any non-zero 
element, w say, of A^V, we arrive at a decomposition of (A'^V)^ into two disjoint k"'"-torsors: 
(A^V)^ = k"*" • w U k+ • {—w). We define an orientation for to be a choice of k+-torsor in A'^V. 
An oriented vector space over k is a pair {V, W) where F is a vector space over k, and is a 
k+-torsor in A'^V. 

Consider the canonical linear map A : A'^V given by 

{vi, . . . A(i;i, . . . ,Vn) ■■= Vi A ■ ■ ■ AVn- (2.1) 

The set {vi, . . . ,Vn} underlying the n-tuple {vi, . . . ,Vn) is a linearly independent subset of V if 
and only if A{vi, . . . ,Vn) 7^ 0. Wc say that an n-tuplc (vi, . . . ,Vn) is an ordered basis for V if 
A{vi, . . . , Vn) ^ 0. We write B for the set of ordered bases for V. 

A-i((A'^y)^) CF" (2.2) 

For {V, W) an oriented vector space, we say that an ordered set (vi, . . . ,Vn) € is an oriented 
basis for V if A{vi, . . . , Vn) £ W. Let us write for the set of oriented bases in V. 

B+ := A-\W) (2.3) 

Let End(y) denote the k-algebra of k-linear transformations of V. We may regard End(y) as 
acting on V from the right. 

V X End(y) ^ V 

(2.4) 

This action extends naturally to an (right) action of End(y) on V^. 

{vi,...,vn)- A:= {vi- A,...,vn- A) (2.5) 

As is usual, we take GL{y) to be the complement of det~^(0) in End(y), where det : End(y) 
k is the unique map such that 

A(v^) = det(^)A(v) (2.6) 

for aU V G and A G End(y). We take SL{V) to be the kernel of the restriction det : GL{V) 
k^, and we set GL^{y) to be the preimagc of k+ under this map. 

GL(y) = dct-i(k^) (2.7) 
GL+(y) = dct-i(k+) (2.8) 
SL(y) = det-\l) (2.9) 
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Observe that the sets B and are naturahy torsors for GL(y) and GL'^{V), respectively. 

For any choice of ordered basis v = (vi, . . . ,Vn) & B there is a corresponding isomorphism (/>v : 
GL{V) GL„(k) given by setting cj)v{A) to be the matrix (a*) G GL„(k) such that Vj-A = - Via^j 
for 1 < j < n. Thus we obtain a right action of GL„(k) on subject to a choice of ordered basis 
V G ;B. Observe that there is also a canonical (left) action of GL„(k) on 1/" given by setting 

{ai)-{vi,...,vn) := (2.10) 

where = X^j^j'^j- Furthermore, this action preserves the subset B C 1^""; indeed, GL„(k) acts 
simply transitively on B, so that B is naturally a (left) GL„ (k)-torsor. The set B~^ , consisting of 
oriented bases for V, is naturally a (left) torsor for GL^(k). 



2.2 Lattices 

Let V = {V, W) be an oriented vector space of dimension n over k, as in §2.1[ Write B^ for the 
subset of consisting of oriented bases for V. 

A lattice in V is an additive subgroup, L say, of V, such that L is equivalent to as a Z-module, 
and such that Spauj^. L (the k-linear span of L) is V. Let us write C for the set of all lattices in V. 
Suppose that L G C, and let {vi, . . . , f„} C F be a set of generators for L as a Z- module, so that 

L = Zvi + --- + Zvn. (2.11) 

Then {vi, . . . ,Vn} is a linearly independent subset of V, for if Yl'^i'^i = fo^' some Oj G k, then 
the k-linear span of L is vector space of dimension less than n, contradicting the property that 
Span^L = V. Conversely, if {vi, . . . ,Vn} is a linearly independent subset of V then the additive 
subgroup of V generated by the Vi is a lattice in V. We conclude that there is a natural surjective 
map from the set of bases for V to the set of lattices in V. 

{vi,...,Vn}^I^Vi + --- + ZVn (2.12) 

Consider the (pre) composition of this map with the natural map B^ — > ViV), sending an n-tuple 
in B~^ to it's underlying set. Since any basis for V can be made an oriented basis by equipping it 
with a suitable ordering, we conclude that this composition furnishes a (natural) surjective map 
from B'^ to the set of lattices in V. 

B+ ^ ^ 

(2.13) 

[Vi, . . . ,Vn) ^ I'Vi H h I'Vn 

We would like to know when two oriented bases for V determine the same lattice. Recall that B^ 
is naturally a GL^(k) torsor (c.f.i l2.ip . If 

Zvi + --- + Zvn = Zv[ + --- + Zv'^ (2.14) 

then there are some integers m*- and n*- such that Vj = Y2i "^j^i vj = ^ • n* u^ for 1 < j < ra, 
and hence the matrices (m* ) and (n* ) are mutually inverse. In other words, if two oriented bases 
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determine the same lattice then they are related, via left-multiplication, by an element of SL„(Z). 
Conversely, if ^ € SL„(Z) and (vi) G B~^, then we have the equality (j2.14p once we set (u^) = (A-Vi). 

We have shown that the set C is naturally isomorphic to the orbit space SLn(Z)\B~^ , where is 
naturally a torsor for GL^(k). Given a choice of oriented basis v G B~^, we obtain an identification 
ofB+ with GL+(k) 

GL+{k)^B+ , ^ 

(2.15) 

and hence, an identification of £ with S'L„(Z)\ GL^(k). 

From now on we will identify £ with the orbit space SL„(Z)\;B^ 

2.3 Projective lattices 

Let y, S^, and L be as is ^2.2[ For simplicity of exposition, let us assume that n = dimT/ is even 
— the case that n is odd requires one to occasionally replace with k"*". 

There is a natural embedding (of groups) k^ ^ GL^(k). The image of k^ under this map is 
central (indeed, this k^ is the center of GL^(k)), so there is a natural action of k^ on the space of 
lattices, £ = SL„(Z)\^+. 

a ■ SLn{Z){vi, ...,Vn):= SL„(Z)(a;fi, . . .,aVn) (2.16) 

We wish to consider the quotient space PC = k^\£. That is, we would like to regard two lattices as 
equivalent if one is a non-zero scalar multiple of the other; we call the elements of PC the projective 
lattices in V. 

If X is a set equipped with an action of k^, we write PX for the orbit space k^\X. We write 
X I— > [x] for the natural map X PX. 

Just as C is naturally identified with the orbit space SLn{Z)\B~^. The set PC is naturally 
identified with the orbit space PSLn{'I,)\PB'^ , where 

PSLn{Z) = SL„(Z)/(k^ n Z), (2.17) 
PB+ = k^\e+. (2.18) 

We call PB~^ the set of projective oriented bases for V. It is naturally a torsor for PGL^(k) = 
GL^ (k)/k^, so that after choosing an element [v] G PB~^ we obtain an identification of PGL^(k) 
with PB^ by setting 

PGL+(k) ^ PB- 

[A] - [A] . [v] := [^v], ^ • ^ 

and hence, also, an identification of PSL„(Z)\ PGL,^(k) with PC. 
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2.4 Commensurable lattices 

Let V, , and C be as in i j2.2[ Let us chose a lattice Li € and let vi € satisfy Li = 
SL„(Z)vi. We say that a lattice L vaV \s commensurable with Li if the intersection L n Li has 
finite index both in L and in Li. Let V\ be the Q-linear span of Li in 1/, so that Vi is a vector 
space of dimension n over Q that is contained in 1/, and the k-linear span of Vi is y. 
The following result is straightforward. 

Proposition 2.1. The lattices in V that are commensurable with Li are exactly the additive sub- 
groups of Vi that are equivalent to Z" as Z-modules. 

The rational vector space Vi, determined by Li, inherits an orientation from V (in the sense of 
^2.ip which we denote by Wi. We write Bf for the set of oriented bases for Vi (c.f. ^2.2p . and we 
write Ci for the orbit space S'L„(Z)\i5j'", which is naturally identified with the set of lattices in Vi 
— in other words, by Proposition 12. H Ci is the subset of C consisting of the lattices in V that are 
commensurable with Li. Our choice vi G Bf allows us to construct an identification of Ci with 
SL„(Z)\GL+(Q) (c.f. El. 

We will require to distinguish the lattices in Vi only up to their orbits under Q^. Similar to 
§2.31 we write PCi for the orbit space Q^\Ci. Then PCi is naturally identified with PSLn{'Ij)\PBf 
for PBf = Q^\S^. The choice vi G 0+ allows us to identify PBf with PSLn{I^)\PGL+{Q) (c.f. 
». 

We will continue to write x i— > [x] for the projection maps X PX. It should be clear from 
the context whether we are taking orbits with respect to actions by or k^. 



2.5 Hyperdistance 

We continue in the setting of §2.41 In particular, we continue to assume that n = dimF is even. 

There is a canonically defined integer valued function on M„(Q), which we call the rational 
projective determinant, and denote Pdet, which is defined as follows. If A = (a*) G M„(Q) is 
non-zero, then there is a smallest positive rational number oa G Q"*" such that OAd^j G Z for all 
1 < i,j < n; explicitly, if we write each a* as a quotient a*- = fej/c*- for some b^dj G Z, then 
OA = gcd{c*}/lcm{6* }. We set 

Pdet(^):=^^*("^^)=«^^^*(^)' (2.20) 
^ ^ \0, ifA = 0. 

Evidently, Pdet{aA) = Pdet{A) for any a G (so long as n is even), so that the projective 
determinant induces a well defined function, 

Pdet : PM„(Q) ^ Z, (2.21) 

which we also call the rational projective determinant, where PM„(Q) = Q^\M„(Q) is the monoid 
of rational projective matrices. 



Lemma 2.2. If A £ SL„(Z) then Pdet{AX) = Pdet{X) = Pdet(X^) for any X G M„(Q). 
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Proof. We have Pdet{AX) = a^^det(AX) by definition, and det(^X) = det(X) for A € SL„(Z), 
so it suffices to sliow that a ax = cnx for A G SLn{Z). Since both A and its inverse have integer 
entries, a AX belongs to Mni"^) if and only if aX does, for any a € Q"*". Thus the sets {a G 
Q"*" I a AX G M„(Z)} and {a G | aX G Mn{1j)} coincide, and thus their minimal elements 
coincide. □ 

We will be most interested in the restriction of Pdet to the group PGL^(Q), where it takes 
only positive integer values. The following result is an immediate consequence of Lemma [ 



Proposition 2.3. The projective determinant induces a well defined positive integer valued function 
on the orbit space PSLn{Z)\PGL+{Q). 

Pdet : PSL„(Z)\PGL+(Q) ^ Z>o (2.22) 

This function is invariant under the natural right action of PSLn (Z) . 

In particular then, the projective determinant furnishes us with a natural method for comparing 
projective lattices in Vi. For suppose given a pair of projective lattices L,L' G PCi. We regard 
PCi as identified with PSLn{'L)\PB^ , so that we have 

L = PSLn{Z) ■ [v], L' = PSL^Z) ■ [V], (2.23) 

for some [v], [v'] G PBf . The set PBf is a PGL^ (Q)-torsor, so there is a unique g G PGL^(Q) 
such that g ■ [v] = [v']. We define a positive integer d{L,L') by setting 

5(L,L') = Pdet(c,). (2.24) 

Proposition 2.4. The function 6 : PC x PC —>■ Z>o given by \2.24\) is well-defined. 

Proof. We should check that the value of (5(-L, L') does not depend upon the choice of representatives 
(viz. [v] and [v']), for the orbits L and L' . So let L,L' G PCi be as in ^TIM . with g G PGL+(Q) 
satisfying g-[^\ = [v'], and suppose that L = PSLn{1,) ■ [w] and L' = PSLn{1,) ■ [w']. Then there are 
some h, h' G PSLn{'^) such that [w] = h ■ \v] and [w'] = h' ■ [v'], and h'gh~^ is the unique element 
of PGL+(Q) satisfying (h'gh-^) ■ [w] = [w']. We require to show that Pdet(5) = Pdet{h' gh'^), 
but this is guaranteed by Proposition 12.31 □ 

In the case that n = 2 the function 5 acquires a special property. 

Proposition 2.5. For n = 2, the function 5 : PC x PC Z>o is symmetric. 

Proof. If X G Mn{1j) and X is inver tible, then det(X)X"^ G M„(Z). Applying this same rule with 
det{X)X^^ in place of X, we see that 

det(X)" X 

Thus, in the special case that n = 2, we have that an invertible matrix X lies in M„(Z) if and only if 
det{X)X^^ does. Consequently, for any A G GL^(Q) and any a G Q"*" we have that aA belongs to 
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M2(Z) if and only if adet{A)A~^ does, so that if ua is the minimal positive rational for which 
belongs to M2(Z), then a^-i = det(^)a^ is the minimal positive rational that has this property 
for A~^. It is easy to compute now that Pdet(^) = a\det{A) and Pdet{A-^) = a^_i det(A-^) 
coincide. This verifies the claim, since if 6{L,L') = Pdet{g) then 6{L',L) = Pdet{g~^). □ 

Remark. It is easy to find g G PGL^(Q) such that Pdet{g) ^ Pdet{g~^) when n> 2. 

Following Conway [Con96j . we call the function 6, when defined on pairs of projective lattices 
in a rational vector space of dimension 2, hyperdistance. The logarithm of 6 is in fact a metric on 
PC for n = 2. 

From now on we will restrict attention to the case that n = dimV = 2. 



2.6 Names 



We continue in the setting of ^2.5[ In particular, we assume that n = dim V = 
choice of lattice Li G C, and generating set vi € Bf. We regard the set PCi, 
in Vi, as identified with the coset space PSL2(Z)\ PGL^(Q) via this choice. 

PSL2(Z)\PGL+(Q) 
PSL2(Z)[^] 



^ PCi 

^ PSL2(Z) • [^vi] 



2, and we retain our 
of projective lattices 



(2.26) 



Of course, PGL^(Q) acts naturally, from the right, on PSL2(Z)\ PGL^(Q), so the identification 
(j2.26p also allows us to define a right action of PGL2'(Q) on PCi. Evidently, hyperdistance (c.f. 



(2.27) 



2.5p is invariant with respect to this PGLj (Q)-action. 

We will now introduce names for the elements of the coset space 

PSL2(Z)\PGL+( 



and hence also for the projective lattices in Vi. Consider the natural map from GLg (Q) to 
PSL2(Z)\ PGL2'(Q). Our strategy (following |Con96j ) is to try and define a canonical preimage in 
GL^(Q) for each coset PSL2(Z)g in the image of this map. 



Let g G PGL^ 



We will write 



a b 
c d 



a b 
c d 



for the canonical map M2 



PM-2 



. Then 



9 



a b 
c d 



(2.28) 



(2.29) 



for some a,b,c,d G Q such that ad — be > 0. Choose integers s,t (z Z such that sa + tc = 0, 
and observe that then sb + td ^ 0, by linear independence of the columns of an invertible matrix. 
We may assume that s, t have no common factors, and thus there are integers m,n (z Z such that 
mt — sn = 1. In other words, there is an /i G PSL2(Z) such that 



h-g = g' 



a' b' 
d' 



(2.30) 
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for some a', 6', d! G Q, with d' / 0. We have 



" a' 


h' ■ 




' a" 


b" ' 





d' 







1 



(2.31) 



for a" = a' /d' > and b" = b'/d'. There is a unique integer, say, such that < 6" + A < 1. 
Left-multiplying by 



1 A 
1 



we arrive at an element g'" of PSL2{1i)g of the form 



(2.32) 



a'" b'" 
1 



(2.33) 



where a!" > and < b'" < 1. Let us write M for the set of matrices in M2{Q) of the form 

Mb 
1 

where M > and < 6 < 1. We have established the following result. 
Proposition 2.6. The assignment 

M b 



(2.34) 



1 



M b 
1 



(2.35) 



defines a bijective correspondence between the elements of M. and the elements of the coset space 
PSL2{Z)\PGL+ 



(2.36) 



Given M S and 6 € Q fl [0, 1), let us write gM,b for the projective matrix 



9M,b '■- 



M b 
1 



Let us write LM,b for the corresponding projective lattice with respect to the identification ()2.26p : 
i.e. we set 



LM,b ■= PSL2{'L)gM,i 



(2.37) 



We will typically abbreviate gMfi to gM, and Lma to Lm- Observe that, under this notational 
convention, we have 



Li = Li,o = PSL2(Z)5i = PSL2(Z) ^ PSL2(Z)[vi] 
in agreement with our notation Li for the lattice we picked in ^ 



(2.38) 
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Observe that to compute the hyperdistance 6{LM,b, Li), from an arbitrary lattice LM,b to the 
distinguished lattice Li, is the same as computing the projective determinant of the matrix gM,b- 
More generally, computing the hyperdistance between LM',b' and -C/M,b is the same as computing 
the projective determinant of gM',b'g]^jh- 

{aM',b'9M,b) • i9M,b ■ [vo]) = 5a/',6' • [vo] (2.39) 
6{LM',b',LM,b) = Pdet{gM',b'g^lb) (2.40) 

Our names LM,b for the projective lattices in Vi are not particularly canonical. We could, for 
example, have chosen to seek coset representatives for PSL2{Z,)\PSL2 (Q) with vanishing top-right 
entry, unital top-left entry, positive bottom-right entry, and bottom-left entry in Q Pi [0, 1). That 
is, we could have sought representatives in the form g^^M where 



9b,, 



1 

b M 



(2.41) 



As it turns out, the matrices gb,M, for 6 € Q H [0, 1) and M E also furnish a complete and 
irredundant list of coset representatives for PSL2(Z) in PSL2(Q). We will write Lh^M for the 
projective lattice corresponding to PSL2{1')gb,M ■ Of course, every projective lattice LM,b can be 
written as Ly^M' for some 5', M' . The correspondence is such that 

Lm,0 = Lqiij^i, ^MJ/g = Lf,/g^i/g2M, (2.42) 

where, for < f < g and gcd{f,g} = 1, the integer /' is uniquely determined by the conditions 
that < f < g and //' = 1 (mod g). 

When LM,b = Lh',M' we (following [Con96]) call L^i'^w the reverse name for LM,b- The reverse 
names for projective lattices will be useful in i l2.11[ 

2.7 Stabilizers 

Let us continue with the notation and conventions of ^2.61 In particular, we consider the -orbits 
of lattices in V that are commensurable with our distinguished lattice Li — the set PCi^ of projec- 
tive lattices in Vi — and these orbits are in natural correspondence with the PSL2(Z)\ PGL^(Q). 
Each projective lattice L G PCi arises as L = LM,b for some M G Q"*" and 6 G Q fl [0, 1). 

From now on, let us write G for the group PGL^(Q) regarded as a group with right-action on 
the space PCi of projective lattices in Vi. 

PCi ^ PSUmX PGL+m O PGL+(Q) =: G 
PSL2(Z)-(5-[vi])^PSL2(Z)5 

For any L G PCi, we may ask for the subgroup of G that fixes L; i.e. the group FixG(-L). We 
will write Gl for FixG(L), and GM^b for Gl L = Lj^j^b- We may also consider the group that fixes 
several lattices, 

%i,...,L^) =f]GL. = {geG\V-g = L\ l<i<k}, (2.44) 
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or the group that stabihzes a set of lattices, 



G 



{Li,...,L'=} 



(^G\{L^-g,...,L^-g] = {L\...,L^]]. 



Let us compute some examples of the groups Gj/, ...j. Note that, by definition, 

(PSL2(Z) • [vi]) • g = PSL2{Z)g ■ [vi] 



(2.45) 



(2.46) 



for g £ G. The identity (|2.46|) makes it clear that the group Gi = FixG(Li) is none other than 
the familiar modular group, PSL2(Z). Evidently, G acts transitively on PCi, so the lattice Lm, for 
M G Q+, is fixed by a conjugate of Gi ^ PSL2(Z); viz. 



Gm = QMGigu 



a b/M 
cM d 



a, 6, c, d G ad — bc= 1 



(2.47) 



Thus we see that the intersection G(i tv) = Gi n Gat, for a positive integer, is the Hecke group 
of level N, usually denoted ro(A). 

For N a prime power, N = p"- say, the group Gji jv} that preserves the set {Li,L]\f} is the 
group obtained from G(i^^) by adjoining a Fricke involution: 



G 



G(i,Ar), 



-1 

N 



(2.48) 



This is the group denoted ro(A) + N (or just ro(A)+, since A is a prime power) in [CN79j . Notice 
that the subgroup of G stabilizing the set {Li, Lpa} is the same as the subgroup of G stabilizing the 
set {Li,Lp, . . . , Lpa}, containing the lattices associated to all powers of p that divide p"", and this 
latter set is precisely the set of lattices L for which the product of hyperdistances S{Li, L)5{L, Lpa) 
coincides with the hyperdistance between Li and Lpa. Given L' and L" in PCi, let us write 
{L',L")+ for the set of lattices L satisfying 6{L' , L)6{L, L") = 6{L',L"). 



{L',L")+ = {L£ PCi I 6{L',L)6{L,L") = 6{L',L")} 



(2.49) 



Following |Con96j . we call the set (L', L")+ the (L', L")-thread. The sets (1, 6)+ and (1, 4)+ appear 
in ([230]) . 

2 =6 (2.50) 

2, 





In terms of threads, we have G|i tv} = G(i 7V)+ when A is a prime power. More generally, for 
arbitrary A G Z>o, the group G(i^jv)+ is the group obtained by adjoining to G(i^^), the sets 
We = We (A), where e G Z>o is a divisor of A, and 



We 



ae b 
cN de 



a, b,c,d£ Z, ade — bcN = e 



(2.51) 



Arithmetic groups and the affine Dynkin diagram 



12 



Note that ade'^ — bcN = e implies gcd{e, N/e} = 1, so the set We is non-empty only when e is 
an exact divisor of A^. The sets We are exactly the cosets of = Wi in G(i^7v)+- (We will 

sometimes write We for a certain element in We{N) — the validity of the statement in which this 
We appears should be independent of the choice that is made.) 
Suppose given h,n G Z>o such that h\n. Then 



G(h,n) 



a b/h 
cn d 



a, b,c,d € Z, ad — bcn/h = 1> . (2.52) 



This group is conjugate to G(^i^n/h) since G(^h,n) = 9h^G(i^n/h)9h (cf. (|2.36p). The group is 
evidently obtained from G(i^n/h)+ via conjugation by Qh^ and so Gi^i^^n)+ consists of „) together 
with the (other co)sets g^^We{n/h)gh for e an exact divisor of n/h. The significance of the groups 
G(h,n)+ is demonstrated by the following result. 

Theorem 2.7 (Atkin-Lehner). For N a positive integer, the normalizer of G(i^iq-^ in PSL2(M) is 
the group where n = N/h, and h is the largest divisor of 24: such that h'^\N. 

Remark. A beautiful proof of the Atkin-Lehner Theorem appears in [Con96] . 

Recall that the action of G on PCi preserves hyperdistance (cf. §2.5p . It follows that for any 
L € PCi, the group Gl acts by permutations on the set HCn{L), of lattices at hyperdistance N 
from L. We call HCn{L) the hypercircle of hyperradius N about L. 

HCn{L) = {L' G PCi I <5(L, L') = N] (2.53) 

In fact, the action of Gl on HGn{L) is transitive. 

Proposition 2.8. For any positive integer N , the group Gl = FixG(L) acts transitively on the set 
of lattices that are hyperdistant N from L. 

We will furnish a proof of Proposition 12.81 in §2.111 

We may consider the subgroup of G that fixes all the lattices in HCm{L) for given N € Z>o 
and L G PCi. When L is the distinguished lattice L = Li, this is just the group T{N) — the 
principal congruence group of level N. 

1 r{N) PSL2(Z) ^ PSL2{'L/N) 1 (2.54) 

Recall that a group H < Gi = PSL2(Z) is called a congruence group if H contains r(A) for some 
N. A congruence group H is said to have level A if A is the smallest positive integer such that 
r(A) < H. We will apply these definitions also to arithmetic groups: we will say that a subgroup 
r < PSL2(M) that is commensurable with Gi is a congruence group if T contains r(A^) for some 
positive integer A, and we will say that such a group T has level A, if A is the minimal positive 
integer for which r(A) < T. 

Remark. See Lemma [2. 191 for an explicit description of HCn{^) in the case that A is a prime power. 
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2.8 Trees 

Let p be a prime, and consider the set {PCi)p C PCi consisting of (projective) lattices that are 
hyperdistant a power of p from Li. 

(P£i)p = {l G PCi I 6{Li,L) G /} (2.55) 

Following Conway |Con96j . we call {PCi)p the p-adic tree in PCi. 

For L, L' G PCi we say L and L' are p-adically equivalent, and write L ~p L' , if p | S(L, L'). It 
is easy to check that the p-adic equivalence class of any projective lattice L G PCi has a unique 
representative in {PCi)p. 

Proposition 2.9. For any L G PCi, and any prime p, there is a unique L' G PCi such that 
L ~p L' and L' G {PCi)p. 

Consequently, we obtain a map vr^ : PCi {PCijp, called the p-adic projection, by setting 
TTp{L) = L' when L and L' are as in Proposition I2.9i 

As explained in |Con96j . the set {PCi)p has a natural tree structure; viz. if we regard the 
elements of {PCijp as vertices of a graph, with edges joining just those lattices that are hyperdistant 
p from each other, we obtain a graph with the property that there is a unique shortest path between 
any two vertices. That is, we obtain a tree. The p-adic tree {PCi)p has infinitely many nodes, and 
each node is p + 1 valent. 

A finite subset S C PCi is called a cell if, for each prime p, the subtree of [PCi)p generated by 
the set T^p{S) C {PCi)p is either a point, or two points joined by an edge. 

The methods of |Con96| illustrate the utility of the trees {PCi)p and the projections Hp. The 
following result is a prime example of this. 

Proposition 2.10 ( |Con96j ). If T is a subgroup of PGL2{Q) that is commensurable with Gi = 
PSL2(Z), then T stabilizes a cell in PCi. 

It is well known that a subgroup of PGL^ (M) that is commensurable with PSL2 (Z) is contained 
in PGL2'(Q) (c.f. Proposition 12.14] ). For any cell S C PCi we can find lattices L and L' in S that 
maximize 6{L,L'). After conjugation by an element of PGL^(Q) we may assume that L = Li. 
Since Gi = PSL2(Z) acts transitively on the lattices of any given hyperdistance from Li (c.f. 
Proposition 12. Sp . we may conjugate the pair (L,L') to {Li,Li^) for some A^. These observations, 
together with Proposition 12.101 quickly imply the following result, known as Helling's Theorem. 

Theorem 2.11 ( |Hel66] ). The maximal arithmetic subgroups o/PSL2(M) are the conjugates of 
G(i jv)+ /o'^ square-free N. 

2.9 Characters 

Let A be a positive integer, and let h be the largest divisor of 24 such that h'^\N. Observe 
that Gi^fi^i\i/fi) contains G(i /yr). According to |CN79] (c.f. |CMS04j ). there is a canonically defined 
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subgroup of index h in G(^h,N/h) that contains G(i 7v)) and it may be realized as the kernel of a 
(non-canonically defined) homomorphism 

A : G^f,^^/h) ^ Z/h. (2.56) 

We will write G^l^ j^jy^-^ for this group that arises as ker(A). This group is denoted ro(n|/i) in |CN79] . 
The cases that N = 9 and N = 8 will be of particular relevance in ij3l 



2.9.1 Example: N 



If = 9 then h = 3 and N/h = 3. Evidently, G(3,3) = G3. Define generators x and y for ^3/^(1 9) 
(recall from Theorem 12 . 71 that G'(i^9) is normal in G3) by setting 



X - G(^i^g)T^^^ - G(i 9) 

y = G(i,9)(T=^)* = G 



(1,9) 



1 1/3 
1 

1 " 
3 1 



(2.57) 
(2.58) 



A suitable map A : ^3/^(1^9) — > Z/3 may be defined by assigning X{y) = a and A(x) = a ^, where 
0- is a generator for Z/3 (c!f. |(MSn4j ). 

Let us also analyze the situation in terms of the 3-adic tree (c.f. ^2.8p . The group G3 preserves 
the set HC^^S) — the hypercircle of hyperradius 3 about L3. There are exactly 4 lattices in HC3{3); 
they appear in the diagram (j2.59p . which displays the smallest subtree of the 3-adic tree {PCi)^ 
that contains HC^i^S). 



rpl/3 



1,1/3 ■ 



(2.59) 



■ 1 



Observe that Gi^g fixes every element of HC3{3). Thus, there is a natural map G^/Gi^g — > 
Sym{HC3{3)). Diagram (j2.59p also displays the 3-cycles in Sym{HC3{3)) generated by (the images 
in Sym(FC3(3)) of) x and y. Evidently, the image of Gs/Gi^g in Sym{HC3{3)) is just Alt{HC3{3)) 
— a copy of the alternating group on 4 letters. This group has order 12. It contains 8 elements of 
order 3, and 3 elements of order 2. Any non-trivial homomorphism Alt(-ff 6*3(3)) Z/3 must be 
trivial on elements of order 2, and non-trivial on the elements of order 3. 

(3) 

We conclude that G3 consists of all the elements of G3 that induce permutations of order 2 
(or 1) on the set HC3{3), and the permutations of order 2 occurring are just those that arise as a 
product of 2 disjoint transpositions. 

= (G(i,9),(r3)*ri/3,r-i/3(r=^)*r-i/=^\ 



(2.60) 
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The group G]^ ' is denoted ro(3|3) in |CN79j . 



2.9.2 Example: iV = 8. 

If = 8 then h = 2 and N/h = 4. The group G(2,4) contains ^(18) normally by Theorem 12.71 
Consider the set S = HC2{2) U HCi^^)- 



1,1/2"" "2,1/2 




(2.61) 



Diagram (j2.6ip displays the smallest subtree of the 2-adic tree (c.f. ^2.8p containing S, together 
with the actions on this tree induced by some elements of G = PGL^(Q) (c.f. ^2.7p . The symbol 
Wg in (|2.6ip denotes an (arbitrary) element of (7^^1^2(2)512 (c.f. ^2.7p . 

The group G(2,4) acts by permutations on 5; the subgroup G(i §) is exactly the subgroup that 
fixes every element of S. We see from (j2.6ip that G(2,4) is generated by G(i_8) together with T^/^ 
and (T^)*. The group G{2,4} — the full normalizer of G(i^8) — is obtained by adjoining W% to 

^(2,4)- 

We thus obtain generators x^y for G(2,4)/G'(i 8) by setting x = G(i 8)T^/^ and y = G(i^8)(^^)*; 
say. We obtain a suitable map A : G(2,4)/G'(i^8) ~^ ^/2 by setting \{x) = X{y) = a, where a is the 
non-trivial element of Z/2. 

Gg!4) = (G(i,8),(r')*r'/') (2.62) 

We can also carry out this story with G|2,4} in place of G(2,4); that is, we can adjoin the set 
^2"^ ^2 (2)52 to (j2.62p . just as we adjoin this same set to G(2,4) in order to recover G(2,4) (c.f. 
(I23T]) ). We set 



G^^^,^ = {G^i,s),iTyTy\Ws). (2.63) 

;erized as the kernel of the following compc 
pings: G{2,4} ^^ Sym(S') ^ Z/2. This group is denoted ro(4|2)+ in [CN79j . 



(2) 

Evidently, G|2^| may be characterized as the kernel of the following composition of natural map- 



2.10 Cusps 

From now on we will restrict to the case that k = M. 
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There is an obvious embedding PSL2(M 
SL2(M) ^ GL^(M). Observe that this map 



PGL^(M) arising from the embedding of groups 



is in fact surjective, so that PGL2 
coming the the embedding of fields 



PSL2{R 
= PSL2( 



PGU 



). There is also an embedding GLg 



(2.64) 

GLi 



The map PGL^ 



in GL^(Q) to the -orbit of its image in GL^ 
conclude that PGL^(Q) embeds naturally in PSL2 
Our choice vi G Bf allows us to identify PV^ - 
M U {00}; viz. 



PGLJ(M) sending a -orbit 



[aui + Pvi] 



a/P, 



00, 



is readily checked to be an embedding; we 
)x\^yx -^yj^]^ ^]^g j.Qg^i projective line I 



if /3 / 0; 
if /3 = 0; 



(2.65) 



where vi = {ui,vi) 



The resulting left action of PGL2 
b 



a 
c d 



[aui 



on Py^ is given by 

[3vi\ = [(aa -|- h[5)ui + {ca + d(3)vi]. 



In terms of the identification PV^ 



U {00} this translates to the familiar prescription 

aa + h 



a b 
c d 



a 



ca + d 



(2.66) 



(2.67) 



Evidently, it is natural to regard the group PGL^(M) as acting both from the right on projective 
lattices PC, and from the left on the projective line P^(M). Similarly, we may regard our group 
G ^ PGLi 



see ^2.7p as acting both from the right on the projective lattices PCi in Vi, and from 
the left on the rational projective line P^(Q). Also, there is a natural embedding P"^(Q) ^ P^(M). 

Recall that T typically denotes the element of PSL2 (M) = PGL^ (M) represented by the upper- 
triangular unipotent matrix with 1 in the top right-hand corner. We convene to write T^, for 
j4 G M, for the element of PGL2'(M) represented by the upper-triangular unipotent matrix with A 
in the top right-hand corner. 



A 
1 



€ PGL+(M) 



(2.68) 



Evidently, T^T^ = T^+-^ for A, 5 e M, so that the assignment A ^ defines an embedding 
(of groups) M ^ PGL^(M). Observe that the stabilizer of 00 G P^(M) in PGL^(M) (let us write 



Fix(cx)) for this group) contains the image of M under this embedding. 



Fix(cxD) 



a b 
1 



a, 6 e M, a > 



(2.69) 



In fact, the image of M here is a normal subgroup of Fix (00), and Fix (00) may be described as 
the split extension Fix(oo) = M xi M+, corresponding to the natural action of (the multiplicative 
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group) on (the additive group) M. Given a subgroup H < PGL^(M) let us write Fix//(oo) for 
the intersection Fix(cx)) fl H. We have 

FixG(oo) ^ Q X Q+. (2.70) 

Observe that FixG(oo) acts transitively on the subset P^(Q) C P"'^(M), and no element of PCi is 
fixed by any non-trivial element of the subgroup Q"*" < FixG'(cx3). Observe also that the intersection 
FixG'^(oo) = FixG(cxD)nGi is contained in the image (under A ^ T^) of Q; indeed, FixGi(oo) = (T). 
This property is shared by the subgroups of PSL2(M) that are commensurable with Gi = PSL2(Z) 

(c.f. EZD. 

Proposition 2.12. Suppose H < PSL2(M) is commensurable with Gi. Then Fixj|/(oo) is contained 
in the image of Q under A i— > T"^ . 



Proof. Let h € Fix//(cxD). Choose a, 6 € M such that 



h 



a h 
1 



(2.71) 



If H is commensurable with Gi then E Gi for some n ^TL. This implies that o" = 1, and hence 
a = 1, since a must be positive. Given that a = 1, we have nh € Z, so that & G Q, and h = lies 
in the image of Q in Fixcr(oo), as required. □ 

Recall that an element 7 € PSL2{^) is called parabolic if there is a unique fixed point for its 
action on P^(R). Equivalently, 7 € PSL2(M) is parabolic if it is not the identity, and if 7 = [A] for 
some A E SL2(M) with tT{A) = 2. For any subgroup H < PGL^(M) we may ask for the orbits of H 
on P^(M) that are comprised of points that are fixed by some parabolic element oi H. {li h ■ s = s 
for some parabolic h ^ H and some s G P^(M) then every s' £ H ■ s is fixed by some parabolic 
element of H.) Such an orbit for the action of H on P^(M) is called a cusp of H. We write C{H) 
for the set of cusps of H, and we define 

C{H):= U (2-72) 

HseC{H) 

so that C{H) consists of all the points in P^(M) which are fixed by some parabolic element of H. 

Proposition 2.13. The assignment H 1— > C{H) is constant on commensurability classes. 

Proof. It suffices to show that C{H) = C{H') whenever H' is a subgroup of finite index in H. 
Certainly, C{H') C G{H) in this case, so let s S G{H). Then there is some parabolic h £ H such 
that h ■ s = s. Since H' has finite index in H, there is some n > such that h"' £ H', but /i" is 
parabolic whenever h is (since = tv{A)A — 1 for A G SL2(M)), so there is a parabolic element of 
H' that fixes s, and C{H) C C{H'), as required. □ 

For H < PGL^(M) set c{H) to be the number of cusps of H. 

c{H) ■= \C{H)\ (2.73) 
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It is easy to check that C{G) = P^(Q), and it is clear that G acts transitively on P^(Q), so we have 
c{G) = 1. In fact, these statements remain valid with Gi = PSL2(Z) in place of G. 

c(Gi) = l, C(Gi)=pHQ), C(Gi) = {Gi • (X)}. (2.74) 

By Proposition 12.131 we have G{H) = P^(Q) for any subgroup of PGL^(M) that is commensurable 
with Gi. This has the following useful consequence. 

Proposition 2.14. If H < PSL2(M) is commensurable with Gi = PSL2(Z) then H is contained in 
G ^ PGL+(Q). 

Proof. We see from Proposition 12.131 that the action of such a group H on P-'^(M) stabilizes P"'^(Q). 
Any element of H can be written as a Mobius transformation, and in particular, is determined 
by its action on 0, 1 and oo, for example. Since these points are mapped to points of P^(Q), any 
element of H can be represented by a rational matrix. □ 

Let < G such that C{H) = F^{Q). Then c{H9) = c{H) for any g e G, since G acts 
transitively on P"'^(Q). This shows, for example, that c{Gl) = 1 for any L G PCi. 

We may ask what the action of a group on PCi says about its cusps. The following lemma is 
useful in this regard. 

Lemma 2.15. Let H he a group equipped with a transitive left-action on a set L, and a transitive 
right-action on a set R. Let I G L and r ^ R, and write for the stabilizer of x in H , for x in L 
or R. Then the Hr- orbits on L are in bijective correspondence with the Hi- orbits on R. 

L/Hr ^ Hi\R (2.75) 

Proof. Since the iJ-actions are transitive, we have bijections L ILi\H and H/Hj. <-> R, so both 
sides of (j2.75p are in bijection with Hi\H/Hr. □ 

Note that the correspondence in (I2.75P is given explicitly by 

l-hHr^ Hih ■ r. (2.76) 
Lemma 12.151 has the following immediate consequence. 

Proposition 2.16. Let H be a subgroup of G with a single cusp, let O he an orbit for the action 
of H on PCi, and let Hq he the subgroup of H fixing some Lq € O. Then the cusps of Hq are in 
bijective correspondence with the orbits of Fixnioo) on O. 

Suppose now that H is a subgroup of PSL2 (M) commensurable with Gi , so that H is contained 
in G = PGL^(Q), by Proposition 12. 141 and suppose that H has a single cusp (i.e. acts transitively 
on P^(Q)). For a subgroup Hq of H, we have C{Ho) = Ho\F^{Q) for the cusps of Hq. If Hq has 
finite index in H then we may define a function 

WH ■■ C{Ho) ^ Q+ (2.77) 

in the following way. For Ho-x £ Ho\P^iQ) let g e H such that X = g ■ 00, and consider the 
intersection Hq nFix//(oo). Since H is commensurable with Gi, the group Fix/^(oo) is an infinite 
cyclic group, by Proposition 12. 121 Since Hq has finite index in H, the intersection Hq DFixh {00) is 
also an infinite cyclic group. Define wh{Hq ■ x) = A just when T^ generates Hq n Fix//(oo). 
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Proposition 2.17. The function wh , of j^. 11 ), is well-defined. 



Proof. If g,g' ^ H satisfy g ■ oo = g' ■ oo = x then g ^g' = for some i? G Q, since Fix//(oo) 
is contained in the image of Q in FixG(oo), by Proposition [2321 We have = {H^)'^ , so that 
Hq n Fix//(oo) and Hq D Fix//(cxD) coincide, since centralizes Fix/^-(oo). This shows that the 
value of wh{Hq ■ x) doesn't depend upon the choice oi g ^ H mapping oo to x. Suppose that 
Hq ■ x = Hq ■ x' . Then x' = h ■ x for some h € Hq, and g ■ oo = x implies hg ■ oo = x' . We have 
Hq^ = Hq, so the value of wh at the cusp Hq ■ x is independent of the choice of representative 



point X G P^(Q). □ 

For H and Hq as above, and C G C{Hq), we call wh{C) the width of C relative to H. li H = Gi 
then WH recovers the usual notion of width for cusps of finite index subgroups of the modular group. 
Observe that if H' < PSL2(M) is commensurable with Gi and contains H, then Hq is a subgroup 
of finite index in H', and the functions Wff/ and wh coincide on C{Hq). Consequently, for a group 
Hq < PSL2(M) commensurable with Gi, to know all the widths of a cusp Hq ■ x G i7o\IF'"'^(Q), 
it suffices to know the values wh{Hq ■ x) for each supergroup H > H' that is maximal subject 
to being commensurable with Gi. The subgroups of PSL2{^) that are maximal subject to being 
commensurable with Gi are determined by Proposition 12.101 

Even though the functions wh and wh' in general don't coincide for Hq < HOH', the particular 
value wh{Hq ■ oo) is easily checked to be independent of the choice of supergroup H. Thus we 
can speak unambiguously of the width of Hq at oo, to be denoted w{Hq ■ oo), whenever Hq is 
commensurable with Gi. 

Proposition 2.18. Suppose H and Hq are as in Proposition \2.1(k and suppose that H is commen- 
surable with Gi. Then 

^^;^^^^^ = #(Lo./.FixH(oo)). (2.78) 
for all h £ H, where A G Q"*" is the width of H at oo. 

Proof. Observe that the size of the orbit Lq ■ /iFix//(oo) is just the smallest n G Z>o such that 
XnA ^ Fi^j^{LQ-h). Observe also that T^ , for 6 G Q, belongs to Fi^niLo-h) if and only if G H^}. 
For G Fix//(Lo ' h) if and only if hT^ = hQh for some /iq G Hq, and this occurs if and only 
if G h^^Hoh. Thus if B = wniHoh ■ oo), so that B is the smallest positive rational such that 
T^ G Hq, then B = uA where n is if{LQ ■ hFixu^oo)). This completes the proof. □ 

Consider the case that H = Gi is the modular group, and O = HGn{X) is the hypercircle 
of hyperradius N about Li for some positive integer N (c.f. §2.7p . and take Lq = L^, so that 
Hq = G(i 7v)- By Proposition 12.161 the cusps of G(i,Ar) are in natural correspondence with the 
orbits of FixG(oo) H Gi = (T) on HCiy{l), and by Proposition 12.181 the width of each cusp is just 
the cardinality of the corresponding orbit of (T) . 

It turns out that the orbit structure of (T) on HG]\f{l) is not difficult to describe. We will not 
give the full analysis here (since none of it would be new), but we will furnish the following first 
step, which will be of use in ^2.11[ 
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Lemma 2.19. Suppose N = p" for some positive integer n. Then HCn{^) consists of the lattices 
of the form p'^-^a^ k/p"" where a and k satisfy one of the following conditions. 

1. a = and k = 0; 

2. < a < n and < k < p'^ and gcd{k,p} = 1; 

3. a = n and < k < p"-. 
In other words, we have 



HCpn (1) 



{p-}U 



, — I < a < n, < /c < p", gcd{k,p} = 1 



u 



— ,— < A; <p" 

pU pTl 



(2.79) 



2.11 Orbits 

In this section we use Lemma 12.191 to furnish a proof of Proposition 12.81 Since G = PSL^(Q) acts 
transitively on PCi, we have verified Proposition 12.81 as soon as we show that Gi = PSL2(Z) acts 
transitively on the hypercircles HCn{1) for all N. Actually, a stronger result is true. 

Proposition 2.20. If M and N are positive integers with gcd{M, A^} = 1, then the group G(i,m) 
acts transitively on HCn{^)- 

Proof. Consider first the case that = is a prime power. Then M is a positive integer such 
that p\ M. The group (^{i^m) contains both T and (T*^)*. 



T 



1 1 
1 



(T 



M\t 



1 

M 1 



(2.80) 



Recall from Lemma [2. 191 that IIGpn[l) consists of the lattices iA,fe with A = p^-°- jp°- and h = k/p"" 
for some < a < n and some < k < p^, with gcd{k,p"'} = 1 in case a < n. Recall also, from 
§2.61 that every projective lattice Laj/q (for coprime positive integers f.,g with < f < g) has 



a reverse name Lf /g^i/g^Ai where /' is the unique positive integer less than g such that //' = 1 
(mod g). It is easy to check then that LA,b belongs to HCpn{l) just when L^^a does. The precise 
correspondence is as follows. 



L 



LpnQ 

'^/p"-,k/p'' 
l/p",k/p'' 



Lk'/p'^,l/p"^ 



p] k, < a < n; 
/pa, p ] k, < a < n; 



(2.81) 



L 



l/p",0 



L 



In the above, k' denotes the unique positive integer less than p'^ such that kk' = 1 (mod j»"). 
The reverse labels L^^a are convenient for describing the action of T*. For example, we have 
Lb,A ■ {T^y = Lb+AM,A- In particular. 



0,1/p" 



(T 



M\t 



L 



M/p",l/p"- 



(2.82) 
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Since M is coprime to p, we see that there is some power of T in G(i jv/) that induces the permu- 
tation 

-^fe/p",l/p" ^ -^^(A:+l)/p",l/p" (2.83) 

on the lattices Lb a in HCpn[l) with A = 1/p" and h = k/p" for some k satisfying < < p". 
Recall that T £ G^i^m) induces a cyclic permutation on the lattices L^^t, in HCpn{\) for the very 
same A and b — viz. the permutation obtained by removing the bars in (j2.83p . Comparing with 
(|2.8ip we see that the j^f) orbit containing -Lpn q contains every lattice in HCpn^l); that is, 
G^(i,M) ^'Cts transitively on HCpn[l) \ip\ M. 

More generally, consider the action of Gj-^^^^) on HCn{1) for N coprime to M. Then the 
elements of HCj\f{l) are in natural correspondence with the elements of the cartesian product 

HC^a,{l)x---xHC^a,(l) (2.84) 

for N = p"^ '''P'k' ^ prime decomposition of (c.f. §2.8p . The factors in ()2.84p are sets of 
mutually coprime order acted on transitively by It follows that G(-i ^-f) acts transitively on 

their product. This completes the proof. □ 



3 Diagrams 

In this section we give our prescription for recovering McKay's Monstrous observation (jl.2p — 
at least, its reformulation in terms of discrete subgroups of PSL2(M) (c.f. §T| — using elementary 
properties of the group PSL2(M). 

3.1 Setting 

We adopt the setting of [|2] (more particularly, of ^2.10p . with k = M, so that V is an oriented real 
vector space of dimension 2, and vi = (ui, wi) is an ordered basis for V ^ and Vi dV is the rational 
vector space generated by {ui^vi}. The choice vi € (c.f. ^2.2p entails well-defined actions of 
the groups PSL2(]R), PGL^(Q), and PSL2{Z) on V, and on various objects related to V (c.f. ^271 

3.2 Vertices 

If r is a group and T' is a finite index subgroup of F, we write [F : F'] for the index of F' in F. 

There is a well known formula for the index of G^x^) (a.k.a Fo(A)) in Gi = PSL2(Z). As 
demonstrated in [Con96j it is easy to recover this formula by considering the projections Trp(Li\i). 
For if A = p1^ ■ ■ ■p'^ is a prime decomposition of A, then, by Proposition 12.81 the index of G(ijv) 
in Gi is the product over i of the number of lattices at hyperdistance p"' from the distinguished 
lattice Li (c.f. ^2.6p . since ■Kp{Lj^) = L ^.i. The cardinality of HC ^^(^Li) is (pi + l)p^'~^ (by Lemma 
12.191 for example). We thus obtain the following expression. 



[Gi:G^^^^)\=J{{p, + l)p1^-\ 

i 



(3.1) 
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which easily imphes the following lemma. 

Lemma 3.1. // the index of G{i^n) Gi does not exceed 12, then n belongs to the following set. 

{1,2,3,4,5,6,7,8,9,11} (3.2) 

Given a group T < PSL2(M) that is commensurable with Gi = PSL2(Z), let us write I^^ for 
the index of F n Gi in Gi, and Iq^ for the index of F fi Gi in F. 

(3.3) 





FnGi 

Proposition 3.2. Suppose F < PSL2(M) satisfies the following conditions. 

1. T is arithmetic; 

2. F has width 1 at oo (c.f ^2AU) : 

3. there is some N such that F contains and normalizes jv)> ^^'^ quotient F/G^^ jv) ^-^ ^ 
group of exponent 2; 

4. < 12 and I^^/Iq^ < 3. 

Then F is one of the groups in <t, where 

^ = 1^1, G(i^2)> G'{i_2}) ^{1^3}, G{i_4}, G{i^5}, G{i^2,3,6}) ^"{2^.4}) G's^''! • (3-4) 

Remark. Since G(ijv) and its normalizer are both commensurable with Gi for any N, condition [3] 
implies condition [TJ 

Remark. We may also write G(i jv)+ for Gji^jv} when N £ {2,3,4,5}. We may write G(i g)+ for 
G{i 2,3,6}- The notation in (|3.4|) has been chosen because it suggests, more strongly, how we can 
determine the correct valence for each F in ^ as a vertex in the affine Eg Dynkin diagram (cf. 
g333D. 

Proof. By the Atkin-Lehner Theorem (Theorem 12. 7p . the intersection of the normalizer of G(i jv) 
with Gi is G(i 7v//i) where h is the largest divisor of 24 such that h'^\N. By condition [3] then, we 
have G(i TV) < F n Gi < G(i ^v/h)) fo'^ some N, with h as in the previous sentence. Equivalently, we 
have 

G(l^hn) < F n Gi < G(i^n) (3-5) 

for some n and some h, where /i is a divisor of gcd{n, 24} such that neither 4/i nor 9h divide n. 

By Lemma 13.11 the only possibilities for the n in (j3.5p are those in the set (j3.2|) if the first 
inequality of condition H] is to be satisfied; we will consider these 10 cases separately. 

Let us agree to write Fi for the intersection F n Gi. 
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• Case: n = 1. The inequahty ()3.5p reduces to Gi < Fi < Gi in this case, so Fi = Gi. The 
normahzer of Gi is Gi , so F = Fi = Gi in this case. Conditions [1] through H] are satisfied 
when F = Gi. 

• Case: n = 2. If n = 2 then h € {1, 2}. 

If /i = 1 then Fi = G(i 2)- The normahzer of G(i 2) is G|i^2}- The former group has index 2 
in the latter, so F is one of G(i 2) C!^i 2}- The conditions [T] through H] are satisfied in both 
cases. 

If /i = 2 then F is assumed to normalize and contain G(i 4), so that G(i 4) < Fi < G(i 2)) and 
F<G2. 



Gi 




G 



(1,2) 




(3.6) 



G 



(1,4) 



The indices of these containments are as in (j3.6p . for some a, b, c. Evidently, abc = 6. In order 
for F/G(i 4) to have exponent 2 (c.f. condition [3]) , it must be that a = 3 or a = 6. 

If a = 6 then F = Fi = G(i 4), and I^^ /Iq^ = I^^ = 6, in violation of condition HI So a = 3, 
and bc = 2. If c = 2 then 6 = 1 and F = Fi = G(i 2), and we have seen already that this group 
satisfies conditions [U through [H If 6 = 2 and c = 1, then F is a subgroup of index 3 in G2 
whose intersection with Gi is exactly G(i 4). The group G2 acts by permutations on HC2{2) 
— the hypercircle of hyperradius 2 about L2 — and G(i 4) is exactly the subgroup stabilizing 
L4. It follows that the natural map G2 — > Sym(i?G2(2)) is surjective, and the image of F 
under this map is the group generated by one transposition. 



1,1/2 



rpl/2 



•2\t 




(3.7) 



W4 



Diagram (|3.7p displays the smallest subtree of the 2-adic tree (c.f. ^2.8p containing HC2{2), 
together with elements of G2 that give rise to each of the transpositions in Sym{HC2{2)). 
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(We may take W4 = g^^'^Sg^.) Our group T does not contain T^/"^ by condition [2l and it 
does not contain (T^)* since this element lies in Gi but not in Fi = G(i 4). The remaining 
possibility is that T = (G(i 4),Ty4) = G|i 4}.. This group satisfies conditions [H through [H 

• Case: n = 3. If n = 3 then h £ {1, 3}. 

11 h = 1 then Ti = G(i 3) and T < G{i 3}. The group 3) has index 2 in G{i,3}, so either 
r = ^(13) or r = G{x 3|. In the former case the second inequality of condition H] is violated. 
In the latter case conditions [T] through H] are all satisfied. 

If h = 3 then F is assumed to normalize and contain G(i 9), so that G(i 9) < Fi < G(i 3), and 

r<G3. 

Gi G3 (3.8) 




^(1,9) 



The indices of these containments are as in (j3.8p . for some a,b,c. Evidently, 06c = 12. In 
order for F/G(i 9) to have exponent 2 (c.f. condition [3j), it must be that 3|a, and in particular, 
we must have c = 1; i.e. Fi = G(i 9). In order that the second inequality of condition [5] be 
satisfied, we require that 6 > 4. Consequently, F is a subgroup of index 3 in G3 whose 
intersection with Gi is exactly the group G(i 9). 

The group G3 acts by permutations on HC3{3), and G(i_9) is exactly the kernel of the corre- 
sponding map G3 — > Sym{HC3{3)) (c.f. §2.9.ip . The image of G3 under this map is a copy of 
the alternating group on 4 symbols. The image of F in Sym(ffC3(3)) must be a subgroup of 
order 4 in this Alt4; such a subgroup is unique — it is the kernel of any non-trivial homomor- 
phism Alt4 Z/3. We conclude that F = G^^' (c.f. ^2XT|) . This group satisfies conditions 
□ through H 

• Case: n = 4. If n = 4 then h G {2, 4}. 



Arithmetic groups and the affine Dynkin diagram 



25 



If h = 2 then ^(i^g) < Fi < G(i^4) and F < G'{2,4}- 

Gi G|2,4} (3.9) 




2 Ti 




^(1,8) 

We have abc = 8 for a, b, c as in (|3.9|) . The group G^2,4} does not have width 1 at oo, so a > 2. 
On the other hand, by condition U] we have 1^^ = 12 /be < 3, so be > 4, so we conclude 
a = 2 and 6c = 4. 

The group G|2,4} acts by permutations on the set S = HC2{2) U i?C2(4), and the image of 
G{2,4} in Sym(S') is a group of the shape 

(Z/2 X Z/2) X Z/2 (3.10) 

(i.e. a Dihedral group of order 8) where the central factors Z/2 are generated by T^/^ and 
(T^)*, and a non-central Z/2 is generated by the Atkin-Lehner involution Wg (c.f. ^2.9.2p . 
The group G(i,8) is the kernel of the natural map G{2,4} — > Sym(S'). Consequently, the image 
of r in Sym(S') is a subgroup of order four in (j3.10p . By condition [2] it does not contain T^/^. 
By condition [3] it is not cyclic. There is exactly one possibility: T = (G(i^8), (T^)*T^/^, Wg); 

i.e. r = G^2 4} ^2.9.2p . This group satisfies all the required properties. 

If /i = 4 then G(i^i6) < Ti < G(i^4) and T < G4. 

Gi Gi (3.11) 




^(1,4) r 



4 




^(1,16) 
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We have abc = 24 for a, b, c as in (j3.1ip . By condition[3l we have 3|a. By condition U] we have 
I^Gi ~ 24/6c < 3, so be > 8, and this impUes a = 3 and be = 8. 



1,1/4 



1,3/4 



2,1/2 



tV4 




(3.12) 



Wi6 



16 



The diagram in (j3.12p shows the part of the 2-adic tree containing ifC4(4); the group G4 acts 
as automorphisms of this tree, and the subgroup ig) fixes every node. We see from (I3.12P 
that the quotient G4/G(i ig) has the structure (Z/2xZ/2) xiSym3, with the elementary abeUan 
subgroup generated by T^/^ and (T^)*, and the symmetric group acting on it generated by 
T^/'^ and (T^Y i^-^- (13-7p ). If F is a subgroup of G4 of order 8 containing G(i ig), then the 
image of F in G4/G(i^i6) contains the subgroup Z/2 x Z/2. It follows that F contains T^/^, 
but this violates condition [2j 



Case: n = 5. If n = 5 then h = 1 and Fi = G(i 5), and G(i 5) < F < Gji 5}. Similar to the 
case that N = nh = 3, the only possibility satisfying conditions [T] through [4] is F = Gji 5}. 



Case: n = 6. If n = 6 then h £ {1, 2, 3}. 

If h = 1 then Fi = G(i g), and F < G{i_2,3,6}- The group g) has index 12 in Gi, and index 
4 in G'{i 2,3,g}, so in order to satisfy condition [H it must be that F = G|i 2,3,g}. This group 
satisfies all the required properties. 

If h = 2 then G(i 12) < Fi < G(i g), and F < G|2,g}. The group G(i g) has index 12 in Gi, so 
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it must be that Ti = G(i^6) ? by the first inequality of condition [H 

Gi G{2,6} (3.13) 




G(i,6) — Ti 



We have a6 = 4 for a,b as in (j3.13p . For condition d] we require 6 > 4, so that T = G{2,6}! 
but this group does not satisfy condition [21 Diagram (j3.14p shows the ceh {L2,Lq} together 
with sufficiently many adjacent nodes (in the 2 and 3-adic trees) so as to allow us to display 
the action of G{2,6}/G[ifi) (and verify the indices in (I3.13P ). 

3 6 12 (3.14) 

W3 ; 

1^ — 2 — —i 
W2 



If /i = 3 then G(i < Fi < G(i_6) and F < G{3 6}. Again, we must have Fi 
condition HI 



G 



{3,6} 



G{i,6), by 
(3.15) 



12 \ '^(3.6) 



G(i,6) — Ti 



Considering indices (c.f. (j3.15p ) we see that F must coincide with G|3 g} if condition U] is to be 
satisfied, but this group fails to satisfy condition [2j Diagram (j3.16p is the analogue of (j3.14p 
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for h = 3. 

^2 =6 =18 (3.16) 

W2 i 

• Case: n = 7. If n = 7 then /i = 1, so we have Fi = G'(ij) and F < G^i jy. Then has 
index 8 in Gi, and index 2 in G^i jy, so there is no possibihty for F that satisfies condition SI 

• Case: n = 8. If n = 8 then h G {4, 8}. Since G(i §) has index 12 in Gi, we have Fi = G(i §). 
The group F is assumed to normahze g^), and the quotient F/G(i g/j) should have exponent 
2, by condition [3l Observe that G(i 8)/G(i g/j) is a cychc group of order h — we may take the 
image of (T^)* as a generator. Since h > 2, there are no groups in (B that arise for n = 8. 

• Case: n = 9. For n = 9 we have h G {3,9}. Since (^(ig) has index 12 in Gi, we have 
Fi = G(i 9). The group F is assumed to normahze G(i 9/i), and, by condition [3l it is required 
that F/G(i 9/i) have exponent 2, but G(i^9/i) has index /i in Fi. We conclude that no elements 
of <B arise for n = 9. 

• Case: n = 11. Similar to the case that n = 7, we must have Fi = G(i n) and < F < 
G{i 11}. But G(i 11) has index 12 in Gi, and index 2 in Gji m, so there is no possibility for 
F that satisfies condition [H 

We have accounted for all the groups appearing in the set and we have verified that no other 
subgroups of PSL2 (M) satisfy conditions [H through HI □ 

3.3 Edges 

The groups in ^ are exactly those that label the vertices in the diagram (jl.2p . We now seek to 
reconstruct the edges of the diagram (II. 2p . by examination of the properties of the groups in C;. 

3.3.1 Thread 

By condition [3] of Proposition 13.21 each group F G G; satisfies 

G{i,N) < F < iVc ((^(i^AT)) = 7v//i)+ (3-17) 

for some positive integer (where h is the largest divisor of 24 such that h? divides N — c.f. 
Theorem 12. 7p . For F G £ let Ny be the minimal N with this property. (The group F = G(i^2) 
satisfies p.l7p for A = 2 and A = 4.) Now let ar be the largest divisor of 24 such that divides 
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A^r, and G^a,N/a) contains F n G(^a,N/a) to index a, for a = ar and = A'^r- 



G 



{h,N/h)- 



(3.18) 



{h,N/h) 



G 



ia,N/a) 



TnG 



{a,N/a) 



G{1,N) 

Lemma 3.3. IfV ^ ^{1,4} ^/^en ar is the largest divisor of 24 such that divides Nr; that is, 
a = ar = h in Ii3.18\) . IfT = G{i,4} then ar = 1. 



For each Fee; define a subgroup Fq < F by setting Fq 

.(1) 

^(l,7V) 



F n G, 



(a,Af/a): 



where a = ar and 



N = A^r- If we agree to write also clj^^-, for G(i^jv)5 and g|^^^^ for G^a \ then we have 



(a) 

ia,N/a) 



(3.19) 



for a = ar and A^ = A'^ri for each F S G;. 



The groups Fq, for F € ^, may be recovered in a more geometric way as follows. 

Relax for a moment the assumption that F G G:, and suppose, more generally, that F is an 
arithmetic subgroup of PSL2(M) such that F contains and normalizes some G(i jv)- Then F stabilizes 
the set (1, A^)+, and the normalizer of F stabilizes some subset of (1, A^)+. 

Reinstate now the assumption that F E and define S'r to be the largest subset of the (1, A^)- 
thread that is stabilized by Ng(X)- Foi' each F G € except for F = Gji 4}, the normalizer A'"g(F), 
of F, is a maximal discrete subgroup of PS'L2(M), and therefore, by Proposition 12.101 stabilizes 
a unique cell in PCi. The set S'r then recovers this cell. In the case that F = G|i 4}, we have 
A''g'(F) = F, while the group G2 properly contains F. We have S'r = {Li, L2, L4} (c.f. ()2.50p ) for 
r = G{i_4}. 

For F E G; consider the subgroup of A'^g'(F) fixing the elements of S'r point- wise; this group is 
exactly Fq, for each F G ^. 

The following lemma is easily checked — by inspection of the first two lines of Table [21 for 
example. 

Lemma 3.4. For each F G ^, the subgroup Fq is contained normally in F, and the quotient F/Fq 
is a group of exponent 2. 



The group Fq may be regarded as the group we obtain from F by removing its Atkin-Lehner 
involutions. 
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3.3.2 Level 

Let r be an arithmetic subgroup of PSL2(M), and suppose that F is a congruence group (c.f. ^2.7p . 
Then T has a well-defined level; viz. the minimal positive integer N such that r(A^) < T. Let us 
write lev(r) for the level of an arithmetic congruence group F. For F G C; we define the normalized 
level of F, to be denoted levo(F), by setting 

levo(F) = (3.20) 

where ar is as in N3.3.11 The values ar and the normalized levels levo(F) are displayed in Tabled) 



Table 1: F, ar and levo(F), for F € 



Gi 


G{1,2} 


G{1,3} 


^{1,4} 


G{1,5} 


^{1, 2,3,6} 


of 


p(2) 
{2,4} 


G(l,2) 


1 


1 


1 


1 


1 


1 


3 


2 


1 


1 


2 


3 


4 


5 


6 


3 


4 


2 



3.3.3 Valency 

By Lemma 13.41 the group Fq is normal in F for each F G G;, and the quotient F/Fq has exponent 
2. For F G ^ we define the valency of F, to be denoted val(F), by setting val(F) = m + 1, where m 
satisfies 

F/Fo = (Z/2)™. (3.21) 

The value val(F) encodes the number of Atkin-Lehner involutions in F. The valencies of the groups 
in G; are recorded in Table [2j 



Table 2: F, Fp and val(F), for F G g 



Gi 


^{1,2} 


G{1,3} 


G{1,4} 


G{1,5} 


^^{1,2,3,6} 


of 


r^(2) 
{2,4} 


G(l,2) 


Gi 


^(1,2) 


^(1,3) 


G(l,4) 


G(l,5) 


^(1,6) 


of 


^(2) 
(2,4) 


^(1,2) 


1 


2 


2 


2 


2 


3 


1 


2 


1 



3.3.4 Faithfulness 

Recall that in the classical McKay Correspondence for the binary icosahedral group 2. Alts, the 
nodes in the affine Eg Dynkin diagram are labeled by irreducible representations of 2. Alts. Iii 
particular, four of the nodes correspond to faithful representations of 2. Alts, ^-nd the remaining five 
nodes correspond to representations that factor through Alts. 

With this in mind, we will say that a group F G £ is faithful if F is "not far" from Gji 2}, in 
the sense that [F, F n G{i,2}] ^ 2. We set to be the subset of groups in G; that are faithful, and 
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we set (£0 = ^ \ ^1- 

= {G{i,2},G'{i^4},G{i^2,3,6}:G'(l,2)} (3.22) 

= I Gi , G{i 3} , Gji 5} , G^^ , G^f^^} I (3.23) 

3.3.5 Prescription 

The following proposition is easily checked. 

Proposition 3.5. There is a unique graph with vertex set C; satisfying the following properties. 

• The valence ofT^<tis val(r). 

• The identity 21evo(r) = X^p/gadj{r) l6'^o(r') holds for all F € ^, where adj(r) denotes the set 
of vertices that are adjacent to T. 

• //r G ^1 then adj(r) C (£o- 

The graph whose existence and uniqueness is guaranteed by Proposition 13.51 is displayed in 

Gf 

/ 

(S) ^{1.2} — ^{1,3} — ^'{1,4} — G'{1,5} - ^{1^2,3,6} (3.24) 



{2,4} 



^(1,2) 



In terms of the more standard notation for the discrete groups of Monstrous Moonshine, this is 
exactly the diagram (jl.2p we sought to recover. 



4 Super analogue 

For each F G we define an arithmetic group '^F < PSL2(M) as follows. Recall that for each F G £ 

'{a,N/a) 



the corresponding group Fq (c.f. ^3.3. ip can be written in the form ^1"^^^ for some a = ar and 



N = Nr- Define groups '^Fq by setting 

«r„ — 

^{a,2N/a) 



^0 - G\°^\iv/n^ (4-1) 



when Fq = . We will arrive at the group ''F by adjoining to ''Fq the appropriate "scalings" 

of the Atkin-Lehner involutions of F; i.e. scalings of the cosets F/Fq. More precisely, a coset We{N) 
(c.f. ^2.7p in F/Fq, for N = Nr and e an exact divisor of N, is scaled (i.e. sent) to 1^2e(2A^) or 
We(2A^) according as 2|e or not. 

•vr.w = (42) 

^ ' \Wei2N), else. ^ ^ 
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This handles the cosets of Fq in T in the cases that r Cf^^^y For F = cf^^^^ we apply the same 
idea, but the notation is slightly more involved: the unique non-trivial coset in F/Fq is g2^W2{2)g2 
in this case, and we set ^(g^^VF2(2)fi'2) = g2^^4:{^)92- Now we define '^F, for F € £, by setting 

"F= [j 'X. (4.3) 

xer/ro 

It is straightforward to check that is an arithmetic subgroup of PSL2(M) for each F E G;. Even 
more than this, each group *F also appears in Monstrous Moonshine. Define a set ^^hy setting 

= {T I F G (*} (4.4) 

We may consider the diagram obtained from (|1.2p by replacing the labels F G £ with the corre- 
sponding groups ^F G In the notation of |CN79] and |CMS04] . the labehng of the affine 
Dynkin diagram thus obtained is displayed in (|4.5p . 

6||3 

/ 

(2) 4+ — 6 + 6 — 8+ — 10 + 10-12+ (4.5) 

8112+ 



Each of the groups in (j4.5p is attached to a unique conjugacy class of the Monster group, curtesy of 
Monstrous Moonshine. Each conjugacy class nZ in M so obtained has the property that if 5 G nZ 
then g"/^ G 2B. Further, each of these conjugacy classes is a "lift" of some conjugacy class in the 
Conway group Coq. More precisely, for each group ^F in there is a Frame shapcl A'^^ A2 
say, such that the eta product 



\a2 

^2 



7?(AiT)°l7?(A2r)"2 

7?(2ylir)"i7/(2^2T)"2 



(4.6) 



furnishes a principal modulus (a.k.a. hauptmodul) for *F, and also encodes the eigenvalues of the 
elements of a unique conjugacy class of Coq. 



(3- 224/124 - 3I2 /1I2 _ 48/18 _ 56/16 _ 2656 /1636 



(4.7) 



412/212 



808 



1»2 



generalization of the cycle notation for permutations, which encodes the eigenvalues of an orthogonal transfor- 
mation of finite order that is writable over Z. 
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Diagram (j4.7p shows the labeHng obtained by replacing the groups in (j4.5p with the corresponding 
Frame shapes of Coq. 

Evidently, ()4.7p furnishes a reformulation of McKay's Monstrous Eg observation, in which con- 
jugacy classes of the Monster are replaced by conjugacy classes of Coq. 

It is amusing to observe that the highest root labeling of the affine Eg Dynkin diagram can 
be read off directly from the Frame shapes in (j4.7p : consider the maximal Ai in A°^A2^ ■ ■ ■ (i.e. 
the order of the corresponding class in Coq). One can also predict the valency of the vertex 
corresponding to any Frame shape in ()4.7p : the valency of the vertex labeled A'^^A'i^^ ■ ■ ■ is the 
number of negative Oi plus 1. 

A direct link between the classes in ()4.7p and the principal moduli of the groups in (|4.5p can 
be obtained by considering the McKay-Thompson series associated to conjugacy classes of Coq via 
the action of this group on a suitably defined vertex operator superalgebra (c.f. |Dun07j ) . 
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